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DETAILED ACTION 

1. Claims 1-13 and 19-39 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment as received on 9/20/2004. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

4. The lengthy specification has not been checked to the extent necessary to determine the 
presence of all possible minor errors. Applicant's cooperation is requested in correcting any 
errors of which applicant may become aware in the specification. 

5. The disclosure is objected to because of the following informalities: On page 1, all 
attorney docket numbers for related/copending applications should be removed. 

Appropriate correction is required. 

Claim Rejections - 35 JJSC § 112 

6. The following is a quotation of the second paragraph of 35 U.S. C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

7. Claims 1-13 and 27-38 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
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applicant regards as the invention. More specifically, it is not clear how a comparator can 
compare return addresses for a return instruction before execution of the return instruction. 
Roget's II: The New Thesaurus, 3^^^ Edition, 1995, defines "execution" as "The act of beginning 
and carrying through completion" (see attached definition). Consequently, the process of 
executing includes fetching the instruction, decoding the instruction, and performing the 
instruction. At least all of these steps are required in the execution process. When an instruction 
is not in the process of executing, it is sitting in memory. Therefore, as claimed, it is not clear 
how return addresses of a return instruction can be compared before even fetching the return 
instruction. By "prior to execution", is applicant referring to the point before fetching the return 
instruction, the execution stage of a pipeline, or completion of the return instruction? For 
purposes of this examination, the examiner will interpret the phrase "prior to execution" to mean 
"prior to completion" because "execution" and "completion" are synonymous according to 
Roget's Thesaurus II, May 1991 (see attached thesaurus page). 

8, Claims 19-26 and 39 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
appUcant regards as the invention. More specifically, it is not clear how a second return address 
can be provided for a return instruction before execution of the return instruction. Roget's II: 
The New Thesaurus, 3^^ Edition, 1995, defines "execution" as "The act of beginning and 
carrying through completion" (see attached definition). As is known in the art, the process of 
executing includes fetching the instruction, decoding the instruction, and performing the 
instruction. At least all of these steps are required in the execution process. When an instruction 
is not in the process of executing, it is sitting in memory. As claimed, applicant is already 
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fetching and decoding the return instruction, yet stating that a second return address is provided 
before execution which would include providing it before fetching and decoding. When using 
the language "prior to execution", is appUcant referring to the point before fetching the return 
instruction, the execution stage of a pipeline, or completion of the return instruction? For 
purposes of this examination, the examiner will interpret the phrase "prior to execution" to mean 
"prior to completion" because "execution" and "completion" are synonymous according to 
Roget's Thesaurus II, May 1991 (see attached thesaurus page). 

Claim Rejections - 35 USC §102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in pubhc use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

10. Claims 1-7, 27, 33-35, and 38 are rejected under 35 UiS.C. 102(b) as being anticipated by 
Gochman et al., U.S. Patent No. 5,964,868 (as apphed in the previous Office Action and herein 
referred to as Gochman). 

1 1 . Referring to claim 1, Gochman has taught an apparatus in a processor for speculatively 
performing a return instruction, comprising: 

a) first and second call/return stacks, for providing first and second return addresses, 
— respectively: See Fig. r,"and column 3, lines 33-53 . Note that a speculative (predicted) return 
address is produced by the speculative stack and an actual return address is produced by the 
actual return stack. 
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b) a comparator, coupled to said first and second call/return stacks, for comparing said first and 
second return addresses prior to execution of the return instruction. See column 7, lines 20-25, 
and Fig.3, and note that a determination is made (via comparison) as to whether a branch has 
been mispredicted or not. And, this clearly comparison occurs before execution (completion) of 
the return instruction because it is the execution unit that performs the comparison. Until the 
return instruction leaves the execution unit, it is not complete. Furthermore, the point of a return 
instruction is to return to the appropriate program address from which instructions will be 
fetched. If the comparison results dictate that a misprediction has been made, then the return 
instruction has still not performed its duty. Consequently, the actual address must be retrieved 
and returned to, thereby completing execution of the return instruction. So, it can be seen that 
the comparison must happen before execution of the instruction. 

c) control logic, coupled to said comparator, for controlling the processor to branch to said first 
return address, said control logic subsequently controlling the processor to branch to said second 
return address if said comparator indicates said first and second return addresses do not match. 
As the Fig.3 shows, if a misprediction did not occur (the speculative return address was correct, 
i.e., it matches the actual return address), then the process is done and execution continues. 
However, if a misprediction did occur (the speculative return address was incorrect, i.e., it does 
not match the actual address), then the instruction fetch must be restarted at the actual return 
address. See column 7, lines 20-32, for further details. 

12. Referring to claim 2, Gochman has taught an apparatus as described in claim 1, 
Gochman has fijrther taught that said second call/return stack is configured to provide said 
second return address in response to instruction decode logic decoding a return instruction. See 
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Fig.2 and note that the second (actual) return address is popped off of second (actual) stack 
during the E (execute) stage. However, it is inherent that execution occurs in response to 
decoding because a system cannot execute an instruction without knowing the type of 
instruction. Therefore, since execution occurs in response to decoding, and the popping occurs 
during execution, then the popping occurs in response to the decoding. 

13. Referring to claim 3, Gochman has taught an apparatus as described in claim 1. 
Gochman has further taught that said first call/return stack speculatively provides said first return 
address before decoding of said return instruction. See Fig.2 and note that the first (speculative) 
return address is popped from the first (speculative) stack in the PF stage, which occurs before 
the Dl and D2 decode stages. 

14. Referring to claim 4, Gochman has taught an apparatus as described in claim 3. 
Gochman has further taught that said first call/return stack speculatively provides said first return 
address in response to a fetch address, said fetch address selecting a cache line of an instruction 
cache. See column 6, lines 4-32, and lines 48-56. Note that a fetch address is apphed to the 
branch target buffer cache, which is an instruction cache because it caches information regarding 
branch instructions. 

15. Referring to claim 5, Gochman has taught an apparatus as described in claim 4. 
Gochman has further taught that said first call/return stack speculatively provides said first return 
address in response to said fetch address whether or not said return instruction is present in said 
cache line. See Fig.4 and note that a return address (from stacks 51) is sent to a single 
multiplexer within branch prediction circuit 40. Therefore, the address is provided regardless of 
whether or not a return instruction exists. However, the multiplexer will not select the return 
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address prediction if a return instruction does not exist within the cache. For instance, if the 
cache line includes an ordinary branch instruction (call), but not a return, then the multiplexer 
will select the address supplied by cache 41 as opposed to the address supplied by stack 51. 

16. Referring to claim 6, Gochman has taught an apparatus as described in claim 1. 
Gochman has further taught a branch target address cache (BTAC), coupled to said first 
call/return stack, for caching a plurality of indications of whether a corresponding plurality of 
instructions previously executed by the processor are return instructions. See Fig.4, component 
41, and column 6, Hnes 4-25, and note that the type of branch, which includes the return-type, is 
cached. 

17. Referring to claim 7, Gochman has taught an apparatus as described in claim 6. 
Gochman has further taught that said first call/return stack provides said first return address in 
response to said BTAC providing one of said plurality of indications, wherein said one of said 
plurality of indications indicates that said corresponding instruction is a return instruction. See 
column 6, lines 4-56. It should be noted that when a "hit" occurs in the cache, the system has 
fetched a branch instruction. The cache determines what type of branch it is (call, return, etc.) 
and based on the type, the appropriate action is performed. In the case of a return instruction, the 
speculative stack is popped. 

18. Referring to claim 27, Gochman has taught a method for speculatively branching a 
microprocessor to a target address of a return instruction, comprising: 

a) generating a first target address by a first call/return stack. See Fig. 1, component 5 1 
(speculative return stack), and note that it generates a return target address in the PF stage shown 
in Fig. 2 
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b) branching to said first target address. See column 4, lines 35-45. 

c) generating a second target address by a second call/return stack subsequent to said branching 
to said first target address. See Fig. 1, component 55 (actual return stack), and note that it 
generates a return target address in the E stage shown in Fig.2. 

d) comparing said first and second target addresses prior to execution of the return instruction. 
See column 7, lines 20-22. Furthermore, the return instruction is not executed (completed) until 
the final return address is provided. Consequently, the comparing must occur before execution 
of the return instruction. 

e) and branching to said second target address if said first and second target addresses do not 
match. See column 7, lines 26-30, and Fig.3 (the "Branch Mispredicted?" step). Note that when 
the addresses are compared, if they are different, then the return was mispredicted. This causes 
the fetch unit to restart fetching at the second (actual) target address. 

19. Referring to claim 33, Gochman has taught a method as described in claim 27. Gochman 
has further taught that said generating said first target address comprises popping said first target 
address off said first call/return stack. See column 6, lines 48-56. Note that after the return 
address is obtained, the top-of-stack pointer (TOS pointer 53) is incremented, effectively 
popping the stack. 

20. Referring to claim 34, Gochman has taught a method as described in claim 33. Gochman 
has fiirther taught pushing said first target address onto said first call/return stack prior to said 
popping said first target address off said first call/return stack. See column 2, lines 29-37. 

21 . Referring to claim 35, Gochman has taught a method as described in claim 34. Gochman 
has further taught calculating said first target address prior to said pushing. See column 4, lines 
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30-33, and note that the address that is pushed onto the stack is the address of the instruction 
following the call instruction. Therefore, that address is calculated with respect to the call 
instruction and then pushed onto the stack. See column 6, Hnes 44-47, as well, for the 
calculation means. 

22. Referring to claim 38, Gochman has taught a method as described in claim 34. Gochman 
has further taught that said pushing is performed in response to an instruction cache fetch 
address. See column 6, lines 4-47, and note that in response to a fetch address, if a call is 
detected, a push will be performed. 

Claim Rejections - 35 USC §103 

23. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

24. Claims 8, 19-26, 28-32, and 39 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Gochman, as applied above. 

25. Referring to claim 8, Gochman has taught an apparatus as described in claim 7. 
Gochman has not exphcitly taught that said BTAC provides said one of said plurality of 
indications in response to an instructioji cache fetch address. However; Official Notice is taken - 
that instruction caches from which instructions are fetched are well known and accepted in the 
art. Instructions are always fetched from some form of memory, whether it be an instruction 
cache, main memory, etc. However, an instruction cache is much faster than main memory, and 
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therefore, to increase fetching speed, and ultimately execution speed, it would have been obvious 
to one of ordinary skill in the art at the time of the invention to have Gochman's instruction fetch 
unit (Fig.4, component 30) coupled to an instruction cache. 

26. Referring to claim 19, Gochman has taught a microprocessor for predicting return 
instruction target addresses. 

a) Gochman has not taught an instruction cache, for generating a line of instruction bytes 
selected by a fetch address, said fetch address received from an address bus. However, Official 
Notice is taken that instruction caches from which instruction bytes are fetched are well known 
and accepted in the art. Instructions are always fetched from some form of memory, whether it 
be an instruction cache, main memory, etc. However, an instruction cache is much faster than 
main memory, and therefore, to increase fetching speed, and ultimately execution speed, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to have 
Gochman's instruction fetch unit (Fig.4, component 30) coupled to an instruction cache. Also, 
addresses are inherently placed on an address bus. 

b) address selection logic, coupled to said address bus, for selecting said fetch address and 
providing said fetch address on said address bus. See Fig.4, and note the multiplexer which 
selects an address from either the stack(s), the branch target cache, or the write-results stage of 
the pipeline. This logic will determine the next fetch address which will be applied on the 
address bus by fetch logic 30. 

c) a branch target address cache (BTAC), coupled to said address bus, for caching indications of 
previously executed return instructions and for providing one of said indications in response to 
said fetch address. See Fig.4, component 41, and column 6, lines 4-56, and note that the type of 
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branch (indication), which includes the return-type, is cached. It should be noted that when a 
"hit" occurs in the cache (in response to an appUed fetch address), the system has fetched a 
branch instruction. The cache determines what type of branch it is (call, return, etc.) and based 
on the type, the appropriate action is performed. In the case of a return instruction, the 
speculative stack is popped. 

d) a first call/return stack, coupled to said BTAC, for providing a first return address to said 
address selection logic in response to said one of said indications. See column 6, lines 4-56, and 
Figs. 1 and 4, component 5 1 . 

e) decode logic, coupled to said instruction cache, for decoding said line of instruction bytes. 
See Fig.4, component 60. 

f) a second call/return stack, coupled to said decode logic, for providing a second return address 
to said address selection logic in response to said decode logic indicating that a return instruction 
is present in said line of instruction bytes and prior to execution. See Figs. 1 and 4, component 
55. Note that this stack provides an actual address, via popping, during the E (execute) stage 
(Fig, 2). It is inherent that execution occurs in response to decoding because a system cannot 
execute an instruction without knowing the type of instruction. Therefore, since execution 
occurs in response to decoding, and the popping occurs during execution, then the popping 
occurs in response to the decoding. And, this providing of a second address occurs before 
execution (completion) of the return instruction because retrieving and providing the second 
address is part of the return process (the return is not complete until after this happens). That is, 
the return instruction is not executed until the second address is provided, if it is required. 



Application/Control Number: 09/849,822 Page 12 

Art Unit: 2183 

27. Referring to claim 20, Gochman has taught a microprocessor as described in claim 19. 
Gochman has further taught that said first call/return stack provides said first return address 
before said decode logic decodes said line of instruction bytes. See Fig.2 and note that the first 
(speculative) return address is popped from the first (speculative) stack in the PF stage, which 
occurs before the Dl and D2 decode stages. 

28. Referring to claim 21, Gochman has taught a microprocessor as described in claim 19. 
Gochman has fiarther taught that said branch target address cache provides said one of said 
indications in response to said fetch address whether or not a return instruction is present in said 
line of instruction bytes. For instance, if a call instruction is encountered, then the branch target 
address cache will provide an indication indicating that the encountered instruction is a call 
instruction. More specifically, the cache line does not have to include a return instruction for an 
indication to be provided by the branch cache. 

29. Referring to claim 22, Gochman has taught a microprocessor as described in claim 19. 
Gochman has fiarther taught that said first call/return stack provides said first return address in 
response to said one of said indications indicating said one of said previously executed return 
instructions is potentially present in said line of instruction bytes. See column 6, Unes 4-56. It 
should be noted that when a "hit" occurs in the cache, the system has fetched a branch 
instruction. The cache determines what type of branch it is (call, return, etc.) and based on the 
type, the appropriate action is performed. In the case of a return instruction, the speculative 
stack is popped. Note that a return instruction is potentially present in the cache line because the 
cache line has the capability of holding a return instruction. 
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30. Referring to claim 23, Gochman has taught a microprocessor as described in claim 19. 
Gochman has further taught control logic, coupled to said BTAC, configured to control said 
address selection logic to select said first return address during a first period. Note that the first 
address is supplied during the PF stage shown in Fig.2. It is inherent that some control logic 
exists which makes this address available at this particular stage. 

3 1 . Referring to claim 24, Gochman has taught a microprocessor as described in claim 23. 
Gochman has further taught a comparator, coupled to said first and second call/return stacks, for 
comparing said first and second return addresses. Although a comparator is not explicitly shown 
in Gochman' s figures, this component inherently exists because Fig. 3 shows a step in which a 
determination is made as to whether a branch has been mispredicted or not. In order to 
determine if a misprediction has been made, the speculative and actual return addresses must be 
compared, 

32. Referring to claim 25, Gochman has taught a microprocessor as described in claim 24. 
Gochman has further taught that said control logic is further configured to control said address 
selection logic to select said second return address subsequent to controlling said address 
selection logic to select said first return address if said comparator indicates said first and second 
return addresses do not match. Note that if the second address does not match the first, a 
misprediction has occurred, and the system must being fetching at the second (actual) address 
which is provided during the execution (E) stage, which is after the stage in which the first 
(speculative) address was selected. See Fig.2. 

33. Referring to claim 26, Gochman has taught a microprocessor as described in claim 19. 
Gochman has further taught that said second call/return stack provides said second return address 
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subsequent to said first call/return stack providing said first return address. See Fig.2 and note 
that the speculative return address is supplied in the PF stage and the actual return address is 
supplied during the E stage. 

34. Referring to claim 28, Gochman has taught a method as described in claim 27. Gochman 
has not explicitly taught that said branching to said first target address comprises selecting said 
first target address and providing said first target address as a fetch address to an instruction 
cache in the microprocessor. However, Official Notice is taken that instruction caches from 
which instruction bytes are fetched are well known and accepted in the art. Instructions are 
always fetched from some form of memory, whether it be an instruction cache, main memory, 
etc. However, an instruction cache is much faster than main memory, and therefore, to increase 
fetching speed, and ultimately execution speed, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to have Gochman' s instruction fetch unit (Fig.4, 
component 30) coupled to an instruction cache. Also, addresses are inherently placed on an 
address bus. Finally, it should be realized from column 6, lines 51-54, and column 4, lines 41- 
45, that the first address is applied to an instruction cache in order to begin fetching instructioiis 
from the predicted path. 

35. Referring to claim 29, Gochman has taught a method as described in claim 28. Gochman 
has further taught that said generating said first target address comprises said first call/return 
stack generating said first target address in response to a previous fetch address that was 
provided fo said instruction cache. From the basic description given in column 4, lines 4-56, a 
fetch address is applied to the branch target address cache. This fetch address also corresponds 
to a particular instruction which may or may not be a branch (call, return, etc). If a hit occurs in 
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the cache, then the instruction is a branch, and based on another field in the cache, if that branch 
is a return instruction, then the selected return address will be the one popped from the top of the 
first stack. 

36. Referring to claim 30, Gochman has taught a method as described in claim 29. Gochman 
has further taught that said generating said first target address is performed whether or not a 
return instruction is present in an instruction cache line selected by said fetch address. See Fig. 4 
and note that a return address (from stacks 51) is sent to a single multiplexer within branch 
prediction circuit 40. Therefore, the address is provided regardless of whether or not a return 
instruction exists. However, the multiplexer will not select the return address prediction if a 
return instruction does not exist within the cache; that is, it is made available, but it is not 
necessarily utilized. For instance, if the cache line includes an ordinary branch instruction (call), 
but not a return, then the multiplexer will select the address supplied by cache 41 as opposed to 
the address supplied by stack 5 1 . 

37. Referring to claim 31, Gochman has taught a method as described in claim 29. Gochman 
has further taught decoding a return instruction present in a line of instruction bytes selected 
fi-om said instruction cache by said fetch address, wherein said decoding said return instruction 
present in said line of instruction bytes is performed subsequent to said branching to said first 
target address. Note from Fig,2 and column 4, lines 35-45, that the first address is obtained in 
the PF pipeline stage. By doing this, fetching instructions is continued so no stalling. The return 
iristmction itself won't be fully decoded until three cycles later in the D2 stage. 

38. Referring to claim 32, Gochman has taught a method as described in claim 31. Gochman 
has further taught that said generating said second target address comprises said second 
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call/return stack generating said second target address in response to said decoding said return 
instruction present in said line of instruction bytes. See Fig.2 and note that the second (actual) 
return address is popped off of second (actual) stack during the E (execute) stage. However, it is 
inherent that execution occurs in response to decoding because a system cannot execute an 
instruction without knowing the type of instruction. Therefore, since execution occurs in 
response to decoding, and the popping occurs during execution, then the popping occurs in 
response to the decoding. 

39. Referring to claim 39, Gochman has taught a microprocessor for predicting return 
instruction target addresses. 

a) Gochman has not explicitly taught an instruction cache, for providing a line of instructions in 
response to a fetch address received on an address bus. However, Official Notice is taken that 
instruction caches from which instruction bytes are fetched are well known and accepted in the 
art. Instructions are always fetched from some form of memory, whether it be an instruction 
cache, main memory, etc. However, an instruction cache is much faster than main memory, and 
therefore, to increase fetching speed, and ultimately execution speed, it would have been obvious 
to one of ordinary skill in the art at the time of the invention to have Gochman' s instruction fetch 
unit (Fig.4, component 30) coupled to an instruction cache. Also, addresses are inherently 
placed on an address bus. 

b) a multiplexer, having a plurality of inputs, configured to select one of said plurality of inputs 
for provision on said address bus as said fetch address to said instruction cache. See Fig.4, and 
note the multiplexer which receives input from the branch target buffer cache, one of the two 
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stacks, and the write-results stage of the pipeline. This muhiplexer will select one of multiple 
addresses that will be sent on the address bus to the instruction cache. 

c) a speculative branch target address cache (BTAC), coupled to said address bus, for indicating 
a speculative presence of a return instruction in said line of instructions. See Fig.4, component 
41, and column 4, lines 16-25. 

d) a speculative call/return stack, coupled to said speculative BTAC, for providing a speculative 
return address to a first of said plurality of multiplexer inputs in response to said speculative 
BTAC indicating said speculative presence of said return instruction. See Fig. 1 and Fig.4, 
component 51, and column 6, lines 4-25, and lines 48-56. 

e) decode logic, configured to receive and decode said line of instructions. See Fig.4, component 
60. 

f) a non-speculative call/return stack, coupled to said decode logic, for providing a non- 
speculative return address to a second of said plurality of multiplexer inputs in response to said 
decode logic indicating that said return instruction is actually present in said line of instructions. 
See Fig. 1 and Fig.4, component 55. Note that this stack provides an actual (non-speculative) 
address, via popping, during the E (execute) stage (Fig. 2). It is inherent that execution occurs in 
response to decoding because a system cannot execute an instruction without knowing the type 
of instruction. Therefore, since execution occurs in response to decoding, and the popping 
occurs during execution, then the popping occurs in response to the decoding. 

g) a comparator, coupled to said speculative and non-speculative call/return stacks, for 
comparing said speculative and non-speculative return addresses prior to execution of said return 
instruction. See column 7, lines 20-25, and Fig. 3, and note that a determination is made (via 
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comparison) as to whether a branch has been mispredicted or not. Furthermore, the return 
instruction is not executed (completed) until the final return address is provided. Consequently, 
the comparing must occur before execution (completion) of the return instruction, 
h) wherein said multiplexer selects said speculative return address in a first instance, and selects 
said non-speculative return address in a second instance subsequent to said first instance if said 
comparator indicates that said speculative and non-speculative return addresses do not match. 
As the Fig. 3 shows, if a misprediction did not occur (the speculative return address was correct, 
i.e., it matches the actual return address), then the process is done and execution continues. 
However, if a misprediction did occur (the speculative return address was incorrect, i.e., it does 
not match the actual address), then the instruction fetch must be restarted at the actual return 
address. Also, see column 7, lines 20-32, and Fig. 2 for further details. 

40. Claims 9-10 and 36 are rejected under 35 U.S. C. 103(a) as being unpatentable over 
Gochman, as applied above, in view of Hilgendorf et al., U.S. Patent No. 5,974,543 (as applied 
in the previous Office Action and herein referred to as Hilgendorf). 

41 . Referring to claim 9, Gochman has taught an apparatus as described in claim 6. 
Gochman has not taught that said BTAC is further configured to cache a plurality of lengths of a 
corresponding plurality of call instructions previously executed by the processor. However, 
Hilgendorf has taught such a concept. See column 8, line 60, to column 9, line 16, and note that 
the BHT (branch history table / BTAC), provides the length of the call instruction so that it can 
be added to the fetch address (i.e., the address of the call instruction) to realize the return 
address. A person of ordinary skill in the art would have recognized that such a system gives the 
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user increased flexibility in that return addresses can be calculated in variable instruction length 
systems, where instruction length is not always constant. Consequently, in order to achieve this 
flexibility, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the BTAC of Gochman to include the length of the branch instruction, 

42. Referring to claim 10, Gochman in view of Hilgendorf has taught an apparatus as 
described in claim 9. Hilgendorf has further taught that said first return address comprises a sum 
of an instruction cache fetch address and one of said plurality of lengths provided by said BTAC. 
Again, see column 8, Hne 64, to column 9, line 5. 

43. Referring to claim 36, Gochman has taught a method as described in claim 35. Gochman 
has not taught that said calculating said first target address comprises adding a cached length of a 
previously cached call instruction and a fetch address selecting an instruction cache line 
potentially including said previously executed call instruction. However, Hilgendorf has taught 
such a concept. See column 8, line 60, to column 9, line 16, and note that the BHT (branch 
history table / BTAC), provides the length of the call instruction so that it can be added to the 
fetch address (i.e., the address of the call instruction) to realize the return address. A person of 
ordinary skill in the art would have recognized that such a system gives the user increased 
flexibility in that return addresses can be calculated in variable instruction length systems, where 
instruction length is not always constant. Consequently, in order to achieve this flexibility, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
the BT AC of Gochman to include the length of the branch instruction. 
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44. Claims 11-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Gochman in 
view of Hilgendorf, as applied above, and further in view of Shiell et al., U.S. Patent No. 
5,850,543 (herein referred to as Shiell). 

45. Referring to claim 1 1, Gochman in view of Hilgendorf has taught an apparatus as 
described in claim 10. Gochman in view of Hilgendorf has not exphcitly taught that said BTAC 
is further configured to cache a plurality of byte offsets within an instruction cache line of said 
corresponding plurality of call instructions, said byte offsets being within an instruction cache 
line selected by said fetch address. However, Shiell has taught such a concept. See Fig. 3 (offset 
field), column 4, lines 3 1-33, and column 8, lines 34-43. Having such an offset allows the 
system to track the location of a branch instruction within an instruction line. Consequently, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Gochman' s BTB to include a byte offset. 

46. Referring to claim 12, Gochman in view of Hilgendorf has taught an apparatus as 
described in claim 1 1 . Furthermore, it is inherent that said instruction cache line is selected by 
said fetch address. When you fetch a line from cache, you want to fetch the line corresponding 
to the fetch address. 

47. Claims 13 and 37 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gochman in view of Hilgendorf in view of Shiell, as appUed above, and further in view of Col et 
al., U.S. Patent No. 6,108,773 (herein referred to as Col). 

48. Referring to claim 13, Gochman in view of Hilgendorf in view of Shiell has taught an 
apparatus as described in claim 10. They have not taught that said first return address comprises 
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a sum of said instruction cache fetch address and said one of said plurality of lengths and one of 
said plurality of byte offsets. However, Col has taught such a concept. See column 10, lines 42- 
58. Note the return target (sequential address to the branch) is the fetch address (segment base) + 
offset (instruction pointer) -i- length of the instruction. A person of ordinary skill in the art would 
have recognized that the target may be calculated in many different ways and it is dependent on 
the type of system. Consequently, it would have been obvious to one of ordinary skill in the art 
at the time of the invention to modify Gochman in view of Hilgendorf and further in view of 
Shiell to add the aforementioned components together to achieve the target address. 
49. Referring to claim 37, Gochman in view of Hilgendorf and further in view of Shiell has 
taught a method as described in claim 36. They have not taught that said generating said first 
target address comprises adding said fetch address, said cached length, and a cached offset of 
said call instruction within said instruction cache line. However, Col has taught such a concept. 
See column 10, Hnes 42-58. Note the return target (sequential address to the branch) is the fetch 
address (segment base) + offset (instruction pointer) + length of the instruction. A person of 
ordinary skill in the art would have recognized that the target may be calculated in many 
different ways and it is dependent on the type of system. Consequently, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to modify Gochman in view 
of Hilgendorf and further in view of Shiell to add the aforementioned components together to 
achieve the target address. 
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Response to Arguments 

50. Applicant argues in the remarks field on September 20, 2004, that Gochman does not 
teach comparing and/or providing a second return address prior to execution of the return 
instruction. In response, the examiner points out the new rejections made above. More 
specifically, it is not clear as to what apphcant means "by prior to execution" because the 
execution process includes fetching, decoding, etc, as execution is the act of beginning and 
carrying through to completion (Roget's II). When an instruction is not in the process of 
executing, it is sitting in memory. In addition, even if apphcant means "prior to completion" 
since "execution" is synonymous with "completion" (Roget's Thesaurus II), the examiner asserts 
that Gochman still anticipates this as providing a real return address is part of the function of a 
return instruction. That is, the return instruction will not be complete until the final return 
address is provided. Therefore, the comparison and/or providing of the real (second) address 
must be performed before completion of the return. 

51. Applicant's arguments with respect to claims 1 1 and 37 have been considered but are 
moot in view of the new ground(s) of rejection, as apphcant has changed the scope of the claims 
which claims 1 1 and 37 are dependent upon. 

Conclusion 

52. The prior art made of record and not reUed upon is considered pertinent to applicant's 
disclosure. Applicant is reminded that in amending in response to a rejection of claims, the 
patentable novelty must be clearly shown in view of the state of the art disclosed by the 
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references cited and the objections made. Applicant must also show how the amendments avoid 
such references and objections. See 37 CFR §1.1 1 1(c). 

Matsuo et al., U.S. Patent No. 5,355,459, has taught predicting return addresses and 
validating these predictions via comparison. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an appUcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EEC) at 866-217-9197 (toll-free). 



DJH 

David I. Huisman 
^October 29,_2_004_ 




